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Method for allocating a bandwidth between network 
terminals in a communication network and network including a 
medium access-controller for performing such a method 

The present invention relates to a method for allocating a bandwidth 
between a plurality of network terminals coupled, via a common link, to a 
li^aih~lietw ~a~ commumcatf^ relates to d 

network including a medium access controller adapted to perform the 
method as defined above. 

European patent application 0 544 975 describes a time slot 
management system for a time division multiple access system including a 
main station and a plurality of user stations via the cascade connection of 
a common transmission link and an individual user link. Information 
concerning the bandwidths respectively required for further transfer of 
upstream information packets by the user stations are upstream 
transmitted to the main station by means of dedicated time slots. 
Registration means, located in the main station, store values indicative of 
said required bandwidths to have them converted in corresponding 
occurrences of identities, said identities being downstream transmitted 
from the main station to the user stations. Each user station is allowed to 
transfer a predetermined amount of information packets to the main 
station upon detection of its own identity among downstream information. 
Such a management system does not differentiate among different service 
categories pertaining to different packets the network terminals want to 
transfer to the main station and the bandwidths requested by network 
terminals correspond to peak rates. 

European patent application 0 957 654 describes a method to assign 
upstream time slots to a network terminal in a communication network 
including a central station and a plurality of network terminals coupled by 
means of a cascade connection of a common link and of terminal links. 
Network terminals transmit upstream data packets to the central station 



over the common link using time slots assigned to them by means of a 
downstream bitstream of network terminal grants generated by a medium 



access controller included in the network. Upstream data packets are 
classified in accordance associated service categories within network 
5 terminals and they are stored in storage queues according to their 
respective categories. A grant related to a network terminal includes a 
plurality of queue grants each associated to a respective storage queue 
within the terminal, each queue grant enabling the said terminal to 
transfer a predetermined amount of upstream data packets from its 

10 corresponding storage queue. The rate of the queue grant bitstream, 
composed of succeeding occurrences of said queue grants, is determined 
from at least one parameter of a parameter set associated to the 
corresponding storage queue and from at least one parameter of a 
parameter set associated to another storage queue within any of the 

15 network terminals. However, this method is not as versatile as needed 
when applied to a network in which actual needed bandwidth changes are 
frequently forwarded from the network terminals to the central station and 
when accordingly an efficient use of the total available bandwidth is 
required. " 

20 A third method for allocating or sharing a bandwidth between several 
network terminals in a network including a main station by allowance of 
permits, or grants, forwarded from the main station to the network 
terminals is to generate a stream of simple permits. Each permit 
corresponds to a share of the bandwidth. Upon detection by a network 

25 terminal of its own identifier included in a permit, the network terminal is 
allowed to transfer a packet comprising a predetermined amount of 
information. Each network terminal cyclically forward to the main station 
indications concerning its required bandwidth or its load status. These 
indications are converted by the main station in corresponding permits. A 

30 basic example of an algorithm that can be used in this third method for 
generating permits, is for example to define a counter for each network 
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terminal in the main station, each counter having an associated increment 
value and an associated maximum. A stack or queue is included in the 
main station for storing permits: Every^finhe' a permit must be forwarded to 
the network, the main station is programmed to firstly trigger all the 
5 counters by adding to them their associated increments and in the event a 
counter exceeds the maximum, stacking a permit in the stack and 
decreasing the counter with the maximum, and secondly extracts one 
permit of the stack and forwards it to the network terminals. 

The sharing of the available bandwidth can be modified by 

10 recalculation of the different increments, e.g. smaller increments, when no 
excess bandwidth is available in order to reduce the rate of permits, and 
bigger increments for network terminals in overload, when excess 
bandwidth is available. This is practicable as long as the recalculation of 
the bandwidth share only needs to be executed when a new network 

15 terminal is installed. However, when efficient use of the total available 
bandwidth is required and the network terminals frequently forward actual 
needed bandwidth changes, recalculation of the increments becomes too 
complex. In the following parts, the terms used will be the terms given in 
the explanation of the above third method. 

20 An object of the present invention is to provide a simple method to 
implement a fair share of the available bandwidth including a guaranteed 
bandwidth for each network terminal. 

According to the invention this object is achieved by a method for 
allocating a bandwidth (BW) between a plurality of network terminals (NT X ) 

25 coupled, via a common link, to a main network station (LT) in a 
communication network including a medium access controller (MC) with a 
guarantee counter (G x ) for each dependent terminal, a determined 
guarantee increment (lncG x ) and a determined guarantee maximum 
(MaxGJ being defined for each guarantee counter and a guarantee stack 

30 (GS) for storing permits to be forwarded to the network terminals, each 
permit containing a network terminal identifier and corresponding to a 
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predetermined share of bandwidth, said method including for defining 
permits : 

cTfirsf step by: ~ 

updating the current value of each guarantee counter (G x ) by adding 
5 the corresponding guarantee increment (IncGJ ; 

stacking a permit in the guarantee stack (GS) and diminishing the 
current value of a guarantee counter (G x ) with the guarantee 
maximum (MaxG x ), if this current value exceeds the guarantee 
maximum (MaxG x ) ; 

10 said method being characterised in that the medium access controller (MC) 
includes also a fair counter (F x ) for each dependant terminal with a 
determined fair increment (IncFJ and a fair maximum (MaxF x ) defined for 
each fair counter, and a fair stack (FS) for storing permits to be forwarded 
to the network terminals, and in that said method also includes the 
15 following two steps for defining and forwarding permits: 
a second step by: 

updating the current value of each fair counter (F x ) by adding the 
corresponding increment (lncF x ) ; 
-v.- .- stacking a permit in the fair stack (FS) and diminishing the current 
20 value of a fair counter (F x ) with the fair maximum (MaxFJ, if this 

current value exceeds the fair maximum (MaxG x ) ; 
a third step to forward a permit by: 

forwarding an idle permit, if the guarantee stack (GS) and the fair 
stack (FS) are both empty ; 
25 - extracting a permit from the fair stack (FS) and forwarding it, if the 

guarantee stack (GS) is empty and the fair stack (FS) is not empty ; 
extracting a permit from the guarantee stack (GS) and forwarding it, if 
the guarantee stack (GS) is not empty. 

With such a method, the bandwidth can be shared according to the 
30 instant load status of the network terminals using computations that are 
simple and efficient. 
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An additional feature of the invention can be obtained by performing 
the second step only if the guarantee stack is empty, so that the fair 

— ■ —increments have to respect a simple condition; in order~to~simplify their 
update based on the instant load status of the network terminals. 
5 Another additional feature of the invention can be obtained by executing 
the second step only if the guarantee stack and the fair stack are empty, 
and by repeating the second step until the fair" stack is not empty, so that 
the fair increments do not have to respect any particular condition, so that 
their update is even more simple. 

10 The invention also relates to, on the one hand, a communication 
network including a main network station coupled to a plurality of network 
terminals through a common link, and a medium access controller for 
bandwidth allocation between network terminals on the common link, said 
medium access controller including counters and stacks for allocating and 

15 forwarding permits to network terminals, each permit containing a 
terminal identifier and corresponding to a predetermined share of 
bandwidth and, on the other hand to such a medium access controller. 
According to the invention, the medium access controller comprises: 

- a guarantee counter and a fair counter for each network terminals, with 
20 a determined guarantee increment and a determined guarantee maximum 

for each guarantee counter and with a fair increment and a fair maximum 
for each fair counter; 

- a guarantee stack and a fair stack for storing permits to be forwarded to 
the network terminals, 

25 - programmed means for defining and forwarding permits according to 

the method described above. 

The objects and features of the invention will become more apparent 

and the invention itself will be best understood by referring to the following 

description and to the accompanying drawings wherein: 
30 - Fig. 1 is a scheme of a communication network wherein the present 

invention is applied; 
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- Fig. 2 is a block diagram of an algorithm for implementing the invention; 

- Fig. 3 is a block diagram of a preferred embodiment of the algorithm; 

-■ Fig.- 4 is a block-diagram of another preferred-embodiment -of-the 

algorithm. 

5 Figure 1 shows a communications network including a main network 
station LT, for instance a line terminator, which is connected to three 
network terminals NT,, NT X , NT 3/ for instance three network terminators, 
through at least partly common transmission means. For example on 
figure 1, the main network station is linked to the network terminals via a 

10 tree like network comprising a common link L, connected to the main 
network station, and respective individual links L*, L 3 between network 
terminals and common link. In such a network, permits are periodically 
forwarded by the main network station LT to the network terminals at a 
rate, which is for example one permit, every three microseconds. Each 

15 permit comprises a network terminal identifier and allows the related 
network terminal to transmit a predetermined amount of data. Thus, the 
part of the bandwidth allowed to a network terminal corresponds to the 
number of permits forwarded for this network terminal, divided by the total 

t 

number of permits forwarded, during a predetermined, period. According 
20 to the invention, the total available bandwidth BW is split in a guarantee 
bandwidth that is shared by the network terminals according to fixed 
weights respectively associated to the terminals, and an excess bandwidth 
that is fair shared according for example to the instant load statuses of the 
network terminals. As it will be explained, the fixed weight of a network 
25 terminal corresponds to its associated guarantee increment. In the 
explanations below, V relates to one network terminal of a network 
comprising "n" network terminals, and, on figure 1, to the second network 
terminal among three network terminals. 

A medium access controller MC is included in the network, for instance i 
30 in the main network station. It comprises a first set of counters and 
associated values, said set including a guarantee counter G x for each 
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network terminal NT X , with an associated guarantee increment lncG x and 
a guarantee maximum MaxG x/ this last being possibly identical for all the 
guarantee counters. This* first set~of guarantee counters is used for" stacking 
permits in a stack called guarantee stack GS, in order to share the 
guarantee bandwidth. The medium access controller also comprises a 
second set of counters and associated values, said second set including a 
fair counter F x for each network terminal, with an associated fair increment 
lncF x and a fair maximum MaxF x/ this last being possibly identical for all 
the fair counters. This second set of counters is used for stacking permits in 
a stack called fair stack FS in order to allocate the excess bandwidth. 

In the description below, triggering a counter means adding to the 
counter its associated increment, and if the current value of the counter is 
above its corresponding maximum, stacking a permit in the corresponding 
permit stack GS or FS and diminishing the counter with its corresponding 
maximum. When a permit is stacked, the corresponding counter is not 
reset, but diminished with its corresponding maximum. 

As shown in Fig. 2, forwarding permits requires three steps, the two first 
steps for stacking permits in corresponding stacks and the third step to 
extract a permit of one of the stacks and forward it to the network. The 
medium access controller performs the first step by triggering all the 
guarantee counters G x , and stacking possibly the corresponding permits in 
the guarantee stack GS. Then, a second step is started and triggers all the 
fair counters F x the possible corresponding permits are stacked in the fair 
stack FS. In a third step, the program analyses the status of the stacks to 
forward one permit in the network. If the guarantee stack and the fair 
stack are empty an idle permit is forwarded to the network, if the 
guarantee stack is empty and the fair stack is not empty a permit extracted 
of the fair stack and forwarded to the network, and, if the guarantee stack 
is not empty a permit is taken out from it and forwarded to the network. 
According to this method, the first and second steps are performed in 
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order to feed the permit stacks, and the third step chooses one permit by 
allowing the highest priority level to the guarantee stack in its choice. 

In such a method/ when ~the~ firTt~loop""iV performed one time, the 
number of permits stacked in the corresponding stack GS can be zero, 
5 one, or more than one, depending on the current values of the counters, 
the corresponding maximum, and on the associated increments. For 
example, if the set of values is: 

lncG,= 3, IncGx = 2, IncG 3 =1, and MaxG x = 10 

When the first loop is performed ten times, it stacks six permits in the 
10 guarantee stack GS, which means that statistically, the global guaranteed 
bandwidth is 60% of the total bandwidth BW, and that the weights of the 
network terminals N7\, NT X , NT 3 inside the guarantee bandwidth are their 
respective guarantee increments IncG,, lncG x and lncG 3 . According to 
this example, the ratios of the physical bandwidth guaranteed to each 
15 network terminal are: NT,: 30%, NT X : 20%, NT 3 : 10%, and 40% for the 
excess bandwidth. It is important to notice that according to the invention, 
the condition: 



t?MaxG x 



20 must be respected in order to avoid an overflow of the guarantee stack 
and to perform the allocation of the guarantee bandwidth of the network 
terminals according to their corresponding guarantee increments. 

The second loop works in the same way, the excess bandwidth is shared 
by the network terminals according to their respective fair increments 

25 IncF^ lncF x and IncF 3 . Moreover, the guarantee increments are fixed and 
defined in a configuration operation in order to allow each network 
terminal a fixed guaranteed bandwidth. The fair increments can be 
updated periodically, based on the load status of the network terminals in 
order to manage a fair share of the excess bandwidth. For example, the 
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bandwidth of a loaded terminal will be increased by increasing its fair 
increment, and the bandwidth of a non-loaded network terminal will be 
"decreased ~by~decreasing its fair increment. With such a method if~only one 
network terminal NT X is loaded, it will get an important part of the total 
bandwidth BW allowed, said part being composed of its own part of the 
guaranteed bandwidth increased by the whole excess bandwidth. 

In order to regulate the level in i the fair stack FS, it is possible for 
example to have always the fair increments verifying the following 



x=1 

condition : 



lncF v lncG v ^ 



+ _ 

MaxF x MaxG x > 



= 1 



Which ensures that the average rate of forwarded permits is one permit 
each time the algorithm is performed. 

Another way to regulate the level of the fair stack is to perform the 
15 second step only if the guarantee stack is empty, as shown in the block 
scheme of Fig. 3. In this case, the fair increments will have to respect the 
condition: 



£MaxF x 



20 Which is a more simple condition ensuring that statistically, each time 

the second step is performed, one permit is stacked in the fair stack FS, 
and which ensures also that the fair stack will not overflow. 

A third approach to ensure that at the end of the second step the fair 
stack will remain not empty is shown in Fig. 4. This approach is to perform 

25 the second step only if the guarantee stack and the fair stack are both 
empty, and possibly to repeat the second step until the fair stack is no 
more empty. In this third approach, the fair increments do not have to 
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respect any particular condition, in order to simplify the update of the fair 
increments based on the load status. With this third approach, every time 
~ the third sfep~is~sfartecl the stack status is that at least one^f tKe~stacks7s 
not empty, and no idle grant is forwarded to the network. 

5 It is to be noted that in the description above, the fair increments lncF x 
are dynamically updated according to the load status of their 
corresponding terminals, but the same effect can be obtained by updating 
the fair maximums MaxF x and keeping the fair increments lncF x fixed. In 
that case, the fair maximum of a loaded terminal will be decreased to 

10 increase the corresponding permit rate, and decreased to increase the 
corresponding permit rate. The measurement of the load status of a 
terminal can be based on the queue length of a queue of this terminal, 
said queue length corresponding to its load status. In such a case, the 
queue length will be considered as if it is over a predetermined threshold 

15 value. 

According to the invention, the medium access controller combines 
hardware and software means and more specifically counting means 
including the sets of guarantee and fair counters, memory means for 
storing the associated guarantee and fair increments and the maximal 
20 values and stacks such as for instance first in - first out stacks in order to 
store permits. 
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CLAIMS 

Method for allocating a " bandwidth~~(BW) between a plurality of 
network terminals (NT X ) coupled, via a common link, to a main network 
station (LT) in a communication network including a medium access 
controller (MC) with a guarantee counter (G x ) for each dependent terminal, 
a determined guarantee increment (IncG;) and a determined guarantee^ 
maximum (MaxG x ) being defined for each guarantee counter and a 
guarantee stack (GS) for storing permits to be forwarded to the network 
terminals, each permit containing a network terminal identifier and 
corresponding to a predetermined share of bandwidth, said method 
including for defining permits : 
a first step by: 

updating the current value of each guarantee counter (G x ) by adding 
the corresponding guarantee increment (lncG x ) ; 

stacking a permit in the guarantee stack (GS) and diminishing the 
current value of a guarantee counter (G x ) with the guarantee 
maximum (MaxGJ, if this current value exceeds the guarantee 
maximum (MaxG x ) ; 
said method being characterised in that the medium access controller (MC) 
includes also a fair counter (F x ) for each dependant terminal with a 
determined fair increment (lncF x ) and a fair maximum (MaxF x ) defined for 
each fair counter, and a fair stack (FS) for storing permits to be forwarded 
to the network terminals, and in that said method also includes the 
following two steps for defining and forwarding permits : 
a second step by : 

updating the current value of each fair counter (F x ) by adding the 
corresponding increment (lncF x ) ; 

stacking a permit in the fair stack (FS) and diminishing the current 
value of a fair counter (F x ) with the fair maximum (MaxF x ), if this 
current value exceeds the fair maximum (MaxG x ) ; 



12 

a third step to forward a permit by : 

- forwarding an idle permit, if the guarantee stack (GS) and the fair 
stack (FS) are both empty ; " 

extracting a permit from the fair stack (FS) and forwarding it, if the 
5 guarantee stack (GS) is empty and the fair stack (FS) is not empty ; 

extracting a permit from the guarantee stack (GS) and forwarding it, if 
the guarantee stack (GS) is not empty. 

2. The method according to claim 1, further characterised in that the 
10 second step is performed only if the guarantee stack (GS) is empty. 

3. The method according to claim 1, further characterised in that the 
second step is performed only if the guarantee stack (GS) and the fair 
stack (FS) are empty, and in that the second step is repeated until the fair 

15 stack is not empty. 

4. The method according to claim 1, 2, or 3, further characterised in 
that the fair increments (lncF x ) and/or the fair maxima (MaxF x ) are 
dynamically updated according to a load measurement' of their 

20 corresponding network terminal. 

5. The method according to claim 4, further characterised in that said 
load measurement is based on a queue length. 

25 6. The method according to claim 5, further characterised in that said 
load measurement is relevant when said queue length is over a 
predetermined threshold value. 
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7. A communication network including a main network station (LT) 
coupled to a plurality of network terminals (NT X ), through a common link 

(L), and -a medium" access controller (MC) for * bandwidth- -allocation 

between network terminals on the common link, said medium access 
5 controller including counters and stacks for allocating and forwarding 
permits to network terminals, each permit containing a terminal identifier 
and corresponding to a predetermined share of bandwidth, said medium ~ 
access controller (MC) comprising : 

a guarantee counter (G x ) for each network terminals, with a 
10 determined guarantee increment (IncGJ and a determined 

guarantee maximum (MaxGJ for each guarantee counter, a 
guarantee stack (GS) for storing permits to be forwarded to the 
network terminals 

programmed means for defining permits according to the following 
15 first step : 

said first step including : 

updating the current value of each guarantee counter (G x ) by adding 
the corresponding guarantee increment (IncGJ ; 

stacking a permit in the guarantee stack (GS) and diminishing the 
20 current value of a guarantee counter (G x ) with the guarantee 

maximum (MaxG x ), if this current value exceeds the guarantee 

maximum (MaxG x ) ; 
said network being characterised in that the medium access controller also 
comprises : 

25 a fair counter (F x ) for each network terminal with a fair increment 

(lncF x ) and a fair maximum (MaxFJ for each fair counter, and a fair 
stack (FS) for storing permits to be forwarded to the network 
terminals, 

programmed means for defining and forwarding permits by 
30 including also the following two steps : 

a second step by : 
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- updating the current value of each fair counter (F x ) by adding the 
corresponding increment (lncF x ) ; 

- "stacking- a permit-in-the fair stack (FS) and diminish ing~the _ current 

value of a fair counter (F x ) with the fair maximum (MaxF x ), if this 
5 current value exceeds the fair maximum (MaxFJ ; 

a third step to forward a permit by : 

- forwarding an idle permit, if the guarantee stack (GS) and the fair 
stack (FS) are both empty ; 

- extracting a permit from the fair stack (FS) and forwarding it, if the 
10 guarantee stack (GS) is empty and the fair stack (FS) is not empty ; 

- extracting a permit from the guarantee stack (GS) and forwarding it, 
if the guarantee stack (GS) is not empty. 

8. The communication network according to claim 7, further 
15 characterised in that the medium access controller comprises programmed 
means for performing the second step only if the guarantee stack (GS) is 
empty. 

-.- -9. , The communication network according to claim 7, further 
20 characterised in that the medium access controller comprises programmed 
means for performing the second step only if the guarantee stack (GS) and 
the fair stack (FS) are empty, and for repeating the second step until the 
fair stack is not empty. 

25 10. The communication network according to claim 7, 8, or 9, further 
characterised in that the medium access controller comprises programmed 
means for dynamically updating the fair increments (IncF x ) and/or the fair 
maxima (MaxFJ according to a load measurement of their corresponding 
network terminal. 
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11. The communication network according to claim 10, further 
characterised in that the medium access controller comprises programmed 

"means for performing said load measurement l5asecl~on~ a queue length. 

12. The communication network according to claim 11, further 
characterised in that the medium access controller comprises programmed 

"means for performing said load measurement by cbmparing~said queue 
length to a predetermined threshold value. 

13. A communication network according to one of the claims 7 to 12, 
characterised in that it comprises a medium access controller included in a 
main network station. 

14. A medium access controller for a communication network including 
a main network station (LT) coupled to a plurality of network terminals 
(NT X ), through a common link (L), and a medium access controller (MC) for 
bandwidth allocation between network terminals on the common link, said 
medium access controller including counters and stacks for allocating and 
forwarding permits to network terminals, each permit containing a 
terminal identifier and corresponding to a predetermined share of 
bandwidth, said medium access controller (MC) comprising : 

a guarantee counter (G x ) for each network terminal, with a 
determined guarantee increment (IncGJ and a determined 
guarantee maximum (MaxG x ) for each guarantee counter, a 
guarantee stack (GS) for storing permits to be forwarded to the 
network terminals 

programmed means for defining permits according to the following 
first step : 
said first step including : 

updating the current value of each guarantee counter (G x ) by adding 
the corresponding guarantee increment (lncG x ) ; 
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stacking a permit in the guarantee stack (GS) and diminishing the 
current value of a guarantee counter (G x ) with the guarantee 

maximum (MaxG x ), if th is~~cu Trent" value exceeds - the guarantee 

maximum (MaxG x ) ; 

5 said medium access controller being characterised in that it also 
comprises : 

a fair counter (F x ) for each network terminal with a fair increment 

(lncF x ) and a fair maximum (MaxF x ) for each fair counter, and a fair 

stack (FS) for storing permits to be forwarded to the network 
10 terminals, 

programmed means for defining and forwarding permits by 

including also the following steps : 
a second step by : 

updating the current value of each fair counter (F x ) by adding the 
15 corresponding increment (IncFJ ; 

stacking a permit in the fair stack (FS) and diminishing the current 

value of a fair counter (F x ) with the fair maximum (MaxF x ), if this 

current value exceeds the fair maximum (MaxF x ) ; 
a third step to forward a permit by : 
20 - forwarding an idle permit, if the guarantee stack (GS) and the fair 

stack (FS) are both empty ; 

- extracting a permit from the fair stack (FS) and forwarding it, if the 
guarantee stack (GS) is empty and the fair stack (FS) is not empty ; 

- extracting a permit from the guarantee stack (GS) and forwarding it, 
25 if the guarantee stack (GS) is not empty. 

15. The medium access controller according to claim 14, further 
characterised in that it comprises programmed means for performing the 
second step only if the guarantee stack (GS) is empty. 
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16. The medium access controller according to claim 14, further 
characterised in that it comprises programmed means for performing the 

" second s te p~6 n I ylFtfie" guarantee stack (GS) and the fair stacir"(FS)"~are 
empty, and for repeating the second step until the fair stack is not empty. 

5 

17. The communication network according to claim 14, 15, or 16, 
further characterised in that the medium access controller "comprises 
programmed means for dynamically updating the fair increments (lncF x ) 
and/or the fair maxima (MaxF x ) according to a load measurement of their 

10 corresponding network terminal. 

18. The method according to claim 17, further characterised in that the 
medium access controller comprises programmed means for performing 
said load measurement based on a queue length. 

15 

19. The method according to claim 18, further characterised in that the 
medium access controller comprises programmed means for performing 
said load measurement by comparing said queue length to a 
predetermined threshold value. 
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ABSTRACT 

Method for allocating a bandwidth between network terminals in a 
5 communication network and network including a medium access 
controller for performing such a method 

A method for allocating a bandwidth between a plurality of network terminals 
(NT X ) coupled, via a common link (L), to a main network station (LT) in a 

10 communication network. 

A medium access controller (MC) forwards permits to the network terminals, 
each permit containing a terminal identifier and allowing a predetermined share 
of bandwidth. It comprises two sets of counters, each set including one counter 
(G x or FJ for each terminal. The bandwidth is split into a guarantee bandwidth 

15 that is shared by operating the first set of counters and an excess bandwidth that 
is shared by operating the second set of counters. The guaranteed bandwidth is 
allocated according to fixed weights, and the excess bandwidth is also allocated 
according to weights. The weights for the excess bandwidth are either fixed or 
varying according to the load status of the terminals. 
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1 st step : 
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